Some existence and construction results of polygonal designs

نویسندگان

  • Gargi Bhattacharyya
  • John Hegeman
  • Joohyung Kim
  • Jeff Langford
  • Sung Y. Song
چکیده

This paper revisits the existence and construction problems for polygonal designs (a special class of partially balanced incomplete block designs associated with regular polygons). We present new polygonal designs with various parameter sets by explicit construction. In doing so we employ several construction methods – some conventional and some new. We also establish a link between a class of polygonal designs of block size 3 and the cyclically generated ‘λ-fold triple systems’. Finally, we show that the existence question for a certain class of polygonal designs is equivalent to the existence question for ‘perfect grouping systems’ which we introduce.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Polygonal Designs: Existence and Construction

Polygonal designs form a special class of partially balanced incomplete block designs. We resolve the existence problem for polygonal designs with various parameter sets and present several construction methods with blocks of small sizes.

متن کامل

Cyclic Polygonal Designs with Block Size 3 and λ = 1 for Joint Distance α = 6 to 16

Stufken (1993) first introduced cyclic polygonal designs (CPDs) (in terms of cyclic balanced sampling plans excluding adjacent units (CBSAs)) for joint distance α ≥ 2. Wei (2002) first suggested the use of Langford sequence for the existence and construction of CPDs with block size k = 3 and λ = 1 for arbitrary α . Zhang and Chang (2005b) used Langford and extended Langford sequence, and constr...

متن کامل

On the existence of large sets of t-designs of prime sizes1

In this paper, we employ the known recursive construction methods to obtain some new existence results for large sets of t-designs of prime sizes. We also present a new recursive construction which leads to more comprehensive theorems on large sets of sizes two and three. As an application, we show that for infinitely many values of block size, the trivial necessary conditions for the existence...

متن کامل

Polygonal tiling of some surfaces containing fullerene molecules

A tiling of a surface is a decomposition of the surface into pieces, i.e. tiles, which cover it without gaps or overlaps. In this paper some special polygonal tiling of sphere, ellipsoid, cylinder, and torus as the most abundant shapes of fullerenes are investigated.

متن کامل

On the Existence of Large Sets of t-designs of Prime Sizes

In this paper, we use the known recursive construction methods to obtain some new existence results for large sets of t-designs of prime sizes. We also present a new recursive construction which leads to more comprehensive theorems on large sets of sizes two and three. As an application, we show that for infinitely many values of block size, the trivial necessary conditions for the existence of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 29  شماره 

صفحات  -

تاریخ انتشار 2008